ass Solution {
public:
    string replaceSpace(string s) 
    {
        // 解法1 使用字符串函数解决
        // int pos = s.find(' ');
        // while(pos != string::npos)
        //{
        //    s.replace(pos, 1, "%20");
        //   pos = s.find(' ' , pos + 1);
        //}
        //return s;

        // 解法2 以空间换时间
        string s2;
        for (int i = 0; i < s.size(); i++)
        {
            if (s[i] == ' ')
            {
                s2 += "%20";
            }
            else
            {
                s2 += s[i];
            }
        }

        return s2;
    }
};
